Shortest path tree

Results: 178



#Item
161Search algorithms / Network theory / Shortest path problem / B-tree / Binary trees / Routing algorithms / Lowest common ancestor / Tango tree / Graph theory / Mathematics / Theoretical computer science

Theoretical Computer Science[removed] – 12 www.elsevier.com/locate/tcs

Add to Reading List

Source URL: w.cccg.ca

Language: English - Date: 2009-10-28 14:26:02
162NP-complete problems / Routing algorithms / Connectivity / Spanning tree / Graph / Hamiltonian path / Bellman–Ford algorithm / Shortest path problem / Cycle graph / Graph theory / Mathematics / Theoretical computer science

An Experimental Study of Minimum Mean Cycle Algorithms Loukas Georgiadis1

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2010-03-18 09:58:54
163Mathematical morphology / Watershed / Spanning tree / Minimum spanning tree / Graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

Watershed by image foresting transform, tiezone, and theoretical relationships with other watershed definitions Romaric Audigier and Roberto de Alencar Lotufo

Add to Reading List

Source URL: www.dca.fee.unicamp.br

Language: English - Date: 2007-07-06 22:11:48
164Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

Add to Reading List

Source URL: www.informatik.uni-freiburg.de

Language: English - Date: 2009-12-02 05:34:42
165Network theory / Shortest path problem / Shortest path tree / Routing algorithms / Partition / IEEE 802.1aq / Mathematics / Theoretical computer science / Graph theory

Microsoft PowerPoint - aq-nbragg-fast-spf-for-SPB-1109-v01.ppt

Add to Reading List

Source URL: www.ieee802.org

Language: English - Date: 2009-11-18 13:45:58
166Network theory / Search algorithms / Shortest path problem / Network flow / Routing algorithms / Breadth-first search / Graph / Shortest path tree / Flow network / Mathematics / Graph theory / Theoretical computer science

Arc-Flags in Dynamic Graphs⋆ Emanuele Berrettini1 , Gianlorenzo D’Angelo1 , and Daniel Delling2 1

Add to Reading List

Source URL: i11www.iti.uni-karlsruhe.de

Language: English - Date: 2009-08-27 08:25:24
167Network theory / Shortest path problem / SL / Dynamic programming / Routing algorithms / Spanning tree / Minimum spanning tree / Floyd–Warshall algorithm / Theoretical computer science / Mathematics / Computational complexity theory

Finding a minimum

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2007-07-31 06:22:12
168NP-complete problems / Minimum spanning tree / Vertex cover / Clique problem / Travelling salesman problem / Independent set / Shortest path problem / NP-complete / Matching / Theoretical computer science / Computational complexity theory / Mathematics

Chapter 8 NP-complete problems

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 05:00:11
169Network theory / Routing algorithms / Graph connectivity / Combinatorial optimization / Shortest path problem / Minimum spanning tree / Tree / Path graph / Matching / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: pdf.aminer.org

Language: English - Date: 2011-10-18 14:18:48
170Graph / Tree / Shortest path problem / Tuple / Loop-erased random walk / Object-based spatial database / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-07-29 01:50:33
UPDATE